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(g) Verfahren zur Paketubertragung mit einem ARQ-Protokoll auf Ubertragungskanalen in einem digitalen 
Ubertragungssystem 

@ Bei einem Verfahren zur Paketubertragung mit einem 
ARQ-Protokoll auf Obertragungskanalen in einem digita- 
len Obertragungssystem wird zur Kanalcodierung sen- 
derseitig in einem Turbo-Codierer erne Turbo-Codierung 
und empfangerseitig in einem Turbo-Decodierereine Tur- 
bo- Decodie rung mit Soft-Decision-Ausgangssignalen 
durchgefuhrt, wobei ein Ruckkanal vorgesehen ist, mit 
dem der Empfanger die Information von fehlerhaften Pa- 
keten erneut anfordert. Ats Turbocode wird ein RCPTC 
verwendet. Bei einer emeuten Obertragung der Informa- 
tion eines fehlerhaften Paketswird wenigstenselnTetl der 
durch die Punktierung des RCPTCs bei der vorhergehen- 
den Sendung unterdruckten Information gesendet. Diese 
zusatzliche Information wird empfangerseitig in die be- 
reits vorhandene Information eingefQgt und diese ver- 
vollstandigte Information wird erneut decodiert. Bei der 
erneuten Sendung werden nur die Bits gesendet dia bei 
. der nachst niedrigeren Codierungsrate zusatzlich zur Ver- 
fugung stehen, da sie nicht punktiert werden. Das Verfah- 
ren wird wiederholt, bis einefehlerfreie Decodierung des 
Pakets erfolgt ist oder die gesamte codierte Information 
eines Pakets ubertragen ist. 
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Beschreibung 



Die Erfindung betrifft ein Verfahren zur PaketCibertragung 
mit einem ARQ-ProtokoU auf tJbertragungskanaien in ei- 
nem digitalen tJbertragungssystem, bei dem zur Kanalco- 
dierung senderseitig in einem 1\jrbo-Codieier eine TXirbo- 
Codicrung und cmpfangcrscitig in cincm Turbo-Dccodicrcr 
eine Turbo-Decodierung mit Soft-Decision-Ausgangssigna- 
len durchgefuhrt wird, wobei ein Ruckkanal vorgesehen ist, 
mit dem der Empfanger die Information von fehlerhaften 
Paketen emeut anfordert 

In P. Jung, "Comparison of Turbo-Code Decoders Ap- 
plied to Short Frame Transmission Systems", IEEE Journal 
on Selected Areas in Communications, Band 14 (1996) Sei- 
ten 530-537 wird die Anwendung von Hubo-Codes fiir di- 
gitale Obertragungssysteme untersucht, wobei sowohl Co- 
dierer als auch Decodierer fur die Hirbocodes in der tJber- 
tragungsstrecke untersucht werden. Die Decodierung der 
Turbocodes beruhL auf der Verwendung von SofL-Inpul/ 
Soft-Output-Decodierem, die entweder unter Verwendung 
von MAP(Maximum a-posteriori)-Symbolschat7.em oder 
von MAP-Scquen2schatzem, beispielsweise einem Schatzer 
mit einem a-priori-Soft-Output-Viterbi-Algorithmus 
(APRI-SOVA) verwirklicht werden kdnnen. In dieser Verof- 
fentlichung werden vier verschiedene Decodiereranordnun- 
gcn und ihrc Fahigkcitcn, bcstimmtc Fchlciratcn zu vcrar- 
beiten, beschrieben. AuBerdem wird die Leistungs^gkeit 
dieser Decoder bei verschiedenen Anwendungsfallen unter- 
sucht. Es wird festgestellt, daB die 'Roibocodes und deren 
iterative Decodierung eine wiritsame MaBnahme gegen Pa- 
ketfehler ist. 

In ICC '95. Seatde. Washington, Juni 18-22, 1995, 
"Turbo Codes for BCS Applications", D. Divsalar und F. 
PoUara, werden Tbrbocodes vorgeschlagen, urn eine Fehler- 
konektur bis nahe an die sogenannte Shannon-Grenze zu er- 
reichen. Dazu sollen verhaltnismaBig einfache Komponen- 
tencodes und groBe Intcrleaver verwendet werden. In dieser 
Veroffenllichung werden die Turbocodes in eineni Codierer 
mit mehrf achen Codes erzeugt und in einem geeigneten De- 
codierer decodiert. Die TXirbocodes wurden von Berrou et 
al. 1993 cingcfiihrt (sichc C. Berrou, A. Glavicux und P. 
Thitimayshima, "Near Shannon limit area correction 
coding: Turbo codes" Proc. 1993 lEE International confe- 
rence on conmiunications, Seilen 1064-1070). Mit dieser 
Methodc kann einerseits eine sehr gute Fehlericorrektur cr- 
reicht werden, 

Aus ETT European IVansactions on Telecommunications, 
Vol. 6, No. 5, September-October 1995, ^Iterative Correc- 
tion of Intersymbol Interference: TVirbo-Equalization", Ca- 
therine Douillard et al. ist die sogenannte 'Rirbo-Entzerrung 
bekannt, mit der die nachteiligen Effekte derlntersymbolin- 
terferenz bei digitalen Ubertragungssystemen behoben wer- 
den sollen, die durch Faltungscodes geschulzt sind. Der 
Empfanger fiihrt zwei auteinandertblgende Soft-Oulput- 
Entscheidungen aus, die von einem Symboldetektor und ei- 
nem Kanaldecodierer uber einen iterativen Prozess durchge- 
fUhrt werden. Bei jeder Iteration wird extrinsische Informa- 
tion aus dem Detektor und dem Decoder bei der nachsten 
Itmtion wie bei der Hirbode-codierung verwendet. Es wird 
gczcigt, daB mit der Hirbo-Entzcrrung Intcrsymbolintcrfc- 
renzeffekte bei Mehrweg-Kanaien Uberwunden werden kOn- 
nen. 

ZukUnftige ttbertragungssysteme, beispielsweise das Eu- 
ropaische UMTS (Universal Mobile Telecommunications 
System) erfordem die Unterstutzung einer Vielzahl von ko- 
existierenden Tragerdiensten mit Tragerdatenraten von bis 
zu 2 Mbit/s in einer flexiblen Weise, wobei der bestmogliche 
spektrale Wirlaingsgrad angestrebt wird. In dem ACTS (Ad- 



vanced Communications Technologies and Services) Pro- 
jekt AC090 FRAMFii (Future Radio Wideband Multiple 
Access Systems) wurde ein MA (Multiple Access>Schema 
entwickelt, welches sich FRAMES Multiple Access (FMA) 
5 nennt und die Erfordemisse von UMTS erfiillL ALs Dbeitra- 
gungssystem der dritten Generation, welches einen wdten 
Bcrcich von Anwcndungsgcbictcn, TVSgcrdicnstcn und un- 
terschiedlichen Szenarios umfaBt, muB FMA gegcnwartige 
und zukunftige Entwicklungen von UMTS Funk-Interface- 
10 Standards zu erfiillen. FMA umfaBt zwei Betriebsarten, 
namlich WB-TDMA (Wideband Time Division Multiple 
Access) mit und ohne Spreizung und Kompatibilitat mit 
GSM (Global System for Mobile Conrununications) und 
WB-CDMA (Wideband Code Division Multiple Access). 
15 Obwohl hier im wesentlichen ein System nach FMA be- 
tiachtet wild, kOnnen auch andere tJbertragungssysteme mit 
Vielfachzugriffeverfahren, beispielsweise FDMA (Fre- 
quenzy Division Multiple Access) oder MC-CDMA (Multi- 
carier-CDMA) oder Kombinationen der erwahnten "Oberlra- 
20 gungssysteme einbezogen werden. 

Tm Hinblick auf die hohe Jjeistungsfahigkeit der Turboco- 
des ist es wunschenwert, diese bei digitalen tJbertragungs- 
systemen einzusetzen. Die vielfaltigen Erfordemisse, bei- 
spielsweise bei FMA machen es jedoch erforderlich, beim 
m HnsatzderartigerTturbocodesdarauf zuachten, daBdieDa- 
tcnubcrUragung untcr vollcr Ausnutzung der Mdglichkcitcn 
der TXirbo-Codes erfolgt. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren 
zur Paketiibertragung mit einem ARQ-Protokoll auf tJber- 
30 tragungskanalen in einem digitalen Obertragungssystcm, 
bei dem zur Kanalcodierung eine Tlirbo-Codierung dnge- 
setzt wird, bereitzustellen, bei dem durch einen neuen 
Turbo-Code und eine darauf abgestimmte Punktierung die 
Kanalbelastung durch ARQ moglichst gering gehalten wer- 
3S den kann. 

ErfindungsgemaB ist dazu das eingangs erwahnte Verfah- 
ren dadurch gekennzeichnet, daB als TXirbocode ein RCPTC 
vta-wendeL wird, daB bei einer emeu ten tjberlrdgung der In- 
formation eines fehlerhaften Paktes wenigstens ein Teil der 
40 durch die Punktierung des RCPTC^s bei der vorhergehenden 
Scndung untcrdriicktcn Information gcscndct wird, und daB 
diese zusSizliche Information empfangerseitig in die bereits 
vorhandene Information eingefugt und diese vervollstan- 
digte Information emeut decodiert wird. 
45 Beim Einsatz des RCPTC's kann die Codiemngsrate 
durch geeignete Punktiemng der systematischen oder nicht- 
systematischen Information am Ausgang des Turbo-Codi - 
rers eingestellt werden. Eine Erhohung der Codierungsrate, 
das heiBt, daB mehr Information auspunktiert wird, ver- 
50 schlechtert dabei bei gegebener Kanalqualitat das Ergebnis 
d^ Decodierung, Dies bedeutet, daB sich die Bitfehlerrate 
BER erhdht Der Einsatz des RCPTCs zur Kanalcodierung 
ennoglicht es, in pakelvenniltelLen Diensten bei Auslosung 
eines ARQ nicht das gesamte Pakct emeut zu ubertragen. 
55 Erfolgt die erste fJbermittiung des Pakets mit einer hohen 
Codiemngsrate, als einem geringen Fehlerschutz, und wird 
das Paket als fehlerhaft erkannt, so wird eine ARQ ausg - 
lost. Sodann wird nicht das gesamte Paket emeut Ubertra- 
gen, sondera nur die bei der ersten tFbertragung auspunk- 
60 ticrtc Information oder cin Tcil dieser auspunkticrtcn Infor- 
mation. Die Codierungsrate wird somit kompatibel an den 
Kanal angepaBt, wodurch insgesamt weniger Daten uber 
den Kanal ubertragen werden miissen. Der Vorteil dieses 
Verfahrens liegt daher in der Verringemng der Gesamtlast 
65 auf dem Kanal. 

Unter dem Begriff Dienstqualitat wird hier folgendes ver- 
standen. Fur verschiedene Dienste gelten bestimmte QoS- 
Kriterien (QoS = Quality of Service = Dienstqualitat), und 
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die Definitionen der QoS-Kriterien tiir verschiedene 'JVager- 
dienste sind im Rahmen von FRAMES ausgearbeitet wor- 
den. Hn wichtiger Bestandteil eines QoS-Kriteriums ist die 
IVSgeidatenrate R. Das QoS-Kiiterium umfaBt auch eine 
maximal zulassige Fehlerrate Pb° oder eine Paketverlustrate 5 
Pi*^ in Kombination mit einer maximalen Ausfallwahr- 
schcinlichkcit Poui^- ^ ¥a\lc von Icisiungsvcrmittcltcn 
Diensten muB die Wahrscheinlichkeit P fPb > Pb^). daB die 
augenblickliche Bitfehlerrale Pb die Pb° ubersteigt, nicht 
groBer sein als Pout°, das heiBt 10 

Pr{Pb>Pb°}<Pout''. 

Bei Sprachubertragung ist Pb° gleich 10"^ und Poui° 
gleich 0,05. Bei Paketdiensten gilt eine ahnliche Bedingung 15 
fur die augenblickliche Paketverlustrate Pi: 

Pr{Pi>Pi°}<Poui°. 

AuBer den Kriterien bezuglich Pr gibt es noch weitere Be- 20 
dingungen im Rahmen des QoS-Kriteriums. Hier werden je- 
doch hauptsachlich die QoS-Parameter Pb°, Pi° und VouP 
betrachtel, die unmittelbar mit der Wahl des Fehlerkorrek- 
turcodes (ECC) zu tun haben. Bei ECC bestinmien das Viel- 
fachzugriffsverfahren, die Modulation und die Paketpara- 25 
meter im wcscntiichcn die Codicrungsratc Re- Mit andcrcn 
Worten hat die Codieningsrate Rc einen unmittelbaren Zu- 
sammenhang mit der Frage, ob ein QoS-Kriterium fur einen 
bestimmten Dienst erfUllt wird oder nicht 

Bei einem Verfahren, bei dcm empfangerseitig ein Soft- 30 
Input/ Soft-Output- Symbol oder -Sequenzschatzer verwen- 
det wird, ist es vorteilbaft, wenn die DienstqualitSt aus den 
Varianzen der Soft-Decision- Ausgangssignale des 

TUrbo-Decodierers bestimmt wird, wobei vorteilhaftenveise 
aus den Varianzen die Bitfehlarate ais MaB fiir die 35 
Dienstqualitat berechnet wird 

Bei einem Verfahren, bei dem en^fangerseitig ein MAP- 
Symbolschiilzer oder ein MAP-Sequenzschalzer verwendet 
wird, ist es vorteilbaft, wenn die Dienstqualitat aus den Va- 
rianzen O^LLR der Soft-Decision- Ausgangssignale des 40 
TYurbo-Dccodicrcrs bestimmt wird. 

Bei einem Verfahren, bei dem emp^gerseitig ein Vi- 
terbi-Algorithmus zur SegenzschStzung verwendet wird, ist 
es vorteilbaft, wenn die Dienstqualitat aus den N^anzen 
O^vrr der Soft-Decision- Ausgangssignale des TXirbo-Deco- 45 
dierers bestimmt wird. 

Da das erfindungsgemaBe Verfahren sowohl bei MAP- 
Schatzem als auch bei einer Schalzung durch einen Viterbi- 
Algorithmus einsetzbar ist, gibt es praktisch keine Ein- 
schrankung bezuglich der wichtigsten Verfahren zur Se- 50 
quenz- und Symbolschatzung. Dies gilt, obwohl in der fol- 
genden speziellen Beschreibung diese Aussage nur im Zu- 
saimiienhang mil einem MAP-Symbolschalzer belegl wird. 

Nach einer vorteilhaften Ausgestaltung ist das erfin- 
dungsgemaBe Verfahren dadurch gekennzeichnet, daB zur 55 
Punktiening die sogenannte Berrou's Punktierung eingesetzt 
wird, bei der nur die nicht-systematische Information punk- 
tiert wird. Diese Art der Punktierung ist bei geringeren Wer- 
ten des Signal/ Rausch-Verhaltnisses vorteilbaft. 

Nach cincr vorteilhaften Ausgestaltung ist das crfin- 60 
dungsgemSBe Verfahren dadurch gekennzeichnet, daB zur 
Punktiemng die sogenannte UKL-Punktierung eingesetzt 
wird, bei der sowohl die systematische als auch die nicht-sy- 
stematische Information punktiert wird. Diese Art der Punk- 
tierung ist vorteilbaft bei hdheren Signal/Rausch-Verhaitnis- 65 
sen und daher bei Bitfehlerraten von < 10^. 

Nach einer vorteilhaften Ausgestaltung ist das erfin- 
dungsgemaBe Verfahren dadurch gekennzeichnet, daB bei 
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der emeuten Sendung nur die Bits gesendet werden, die bei 
der nachst niedrigeren Codierungsrate zusatzlich zur Verfii- 
gung stehen, da sie nicht punktiert werden. Dadurch wird 
nur die minimal erforderliche Information tlbertragen, um 
das Ziel einer angemessenen t)bertragungsqualitat zu errei- 
chen. 

Nach cincr vorteilhaften Ausgestaltung ist das erfin- 
dungsgemaBe Verfahren dadurch gekennzeichnet, dafi das 
Verfahren wiederholt wird, bis eine fehlerfreie Decodierung 
des Pakets erfolgt ist oder die gesamte codierte Information 
eines Pakets ubertragen ist. Damit wird auf jeden Fall das 
gesamte Potential der Codierung ausgesch5pft, um die Feh- 
ler in einem Paket zu komgieren. 

Ausfiihrungsbeispiele der Erfindung werden nun anhand 
der beiliegenden Zeichnungen beschrieben. Es zeigen: 

Fig. 1 ein Blockdiagramm eines Tlirbo-Codierers; 

Fig. 2 ein Blockdiagramm eines RSC-Codierers, wie er in 
einem Turbo-Codierer nach Fig. 1 verwendet wird; 

Fig. 3 ein Blockdiagraiiuii eines Turbo-Decodierers; 

l«lg. 4 eine graphische Darstellung zur Leistungstahigkeit 
eines RCFTCs bei einem AWGN-Kanal in Ahhangigkeit 
von der Zahl der Iterationen bei der Hirbo-Decodierung; 

Fig. 5 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTC's bei einem Rayleigh-Kanal bei verschiedener 
Anzahl von Iterationen bei der Turbo-Decodierung; 

Fig. 6 cine graphische Darstellung der Lcistungsfahigkcit 
eines RCPTCs bei einem AWGN-Kanal in Ahhangigkeit 
von unterschiedlichen Codierungsraten; 

Fig. 7 eine graphische Darstellung der Leistungsfahigkeit 
eines RCFTCs bei einem Rayleigh-Kanal in Ahhangigkeit 
von verschiedenen Codierungsraten; 

Fig. 8 eine graphische Darstellung der Leistungs^igkeit 
eines RCPTC's bei einem AWGN-Kanal fiir verschiedene 
Codierungsraten ; 

Fig. 9 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTC's bei einem Rayleigh-Kanal bei unterschiedli- 
chen Codierungsraten; 

Fig. 10 eine graphische Darstellung der Beziehung zwi- 
schen der Bitfehlerrate BER und der Varianz O^llr am Aus- 
gang des zweiten Decodierers; und 

Fig. 1 1 cine graphische Darstellung der Varianz O^llr im 
Veihaltnis zum Signal/Rausch-Verhaitnis bei fehlerhaft be- 
ziehungsweise korrekt decodierten Paketen. 

Im Hinblick auf einen okonomischen Einsatz der Hard- 
ware soUte die ECC-Schaltung moglichst universell einsetz- 
bar sein, wahrend die ECC-Konfiguration durch eine Soft- 
ware-Steuerung eine hohe Rexibilitat gestatten soUte. Der 
hier verwendete RCPTC ermoglicht dies, well er die erfor- 
derliche Rexibilitat aufweist. Der RCPTC kann mit dem in 
Fig. 1 gezeigten Turbo-Codierer 2 erzeugt werden. Der 
Turbo-Codierer 2 weist Nc = 2 binare, rekursive, systemati- 
sche Faltungscodierer 4, 6 (RSC) mit einer kleinen Con- 
strain L-Lange, beispielsweise zwischen 3 und 5, auf, die un- 
ter Verwendung eines 'lYirbo-Interleavers 8 parallel geschal- 
tet sind. Die Eingangssequenz u wird dem (]odierer 4 (RSC, 
Code 1) und Uber den TVirbo-Code-Interleaver 8 an den Co- 
dierer 6 (RSC, Code 2) sowie einer Punktierungs/ Multiple- 
xer-Einrichtung 10 zugefiihrt. Die Punktierungs/Multiple- 
xer-Einrichtung erhalt einen weiteren Hngang CI von dem 
Codicrcr 4 und einen wcitcrcn Eingang C2 von dcm Codic- 
rer 6. Der Ausgang der Punktierungs/Multiplexer-Einrich- 
tung 10 ist die Ausgangssequenz b. 

Bei dem TVirbo-Codierer 2 ist die minimale Coderate Rc, 
min gleich 1/O^c+i) = 1/3. Die minimale Codierungsrate Rc, 
min konnte weiier reduziert werden, indem zus&tzliche 
RSC-Codierer eingesetzt werden. 

Die binare Eingangssequenz u, die eine endliche Zeit- 
dauer hat, wird in den Codierer 4 eingegeben und ergibt an 
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dessen Ausgang die Redundanzsequenz Ci mit derselben 
endlichen Dauer wie u. Die Sequen/. Ui, die die Sequenz u 
nach dem Interleaving darstellt, wird in den Codierer 6 ge- 
geben. I>ie Codierung in dem Codierer 6 ergibl die Redun- 
danzsequenz C2. Die Redundanzsequenzen Ci und C2 und 
die Sequenz u werden punktiert und gemultiplext, urn die 
Ausgangsscqucnz b zu bildcn. Dcr TUrbocodicrcr ist cin sy- 
stematischer Codierer, wobei u die Basis der in b enthalte- 
nen, systematischen Information ist. 

Ein RSC-Codierer, wie er fiir die Codierer 4 und 6 ver- 
wendct werden kann, ist in Fig. 2 am Beispiel des Codierers 
4 dargestellL An einem Eingang des Codierers 4 stehi die 
Sequenz u als systematische Informadon an. Die Sequenz u 
gelangt uber ein Addidonsglied 12 zu einer Verzogerungs- 
stufe 14 und einem wcitercn Addidonsglied 16. Die Aus- 
gangssignale der VerzSgerungsstufe 14 gelangt an eine 
zweite Verzogungsstufe 18 und an das Addidonsglied 12. 
Die Ausganssignale der zweiten Verzogerungsstufe 18 ge- 
langen an die Addilionsstufe 12 und die Addidonsstufe 16. 
Der Ausgang der Addidonsstufe ist dann die Reduntanzse- 
quenz Ci. 

Bei der Wahl dieses Codierers spielen die Hardwareko- 
sten eine RoUe, die so niedrig wie m5glich gehalten werden 
soUten. Aus diesem Grund and die beiden RSC-Codierer 
zur Verwendung im Rahmen von FRAMES identisch und 
habcn cine Constraint-Langc von 3. Obwohl dicsc RSC-Co- 
dierer nur vier Zustande haben, zeigen sie eine guie Lei- 
stungsfahigkeit bei niedrigen Werten des Signal/Rausch- 
Verhaltnisses Et/No. Daher ist die Leistungsfahigkeit 
desRCPTC's mil diesen Codicrcm bei niedrigen Signal- 
Rausch-Verhaltnissen vorteilhaft 

Die Ausgangssequenz b des Hurbo-Cbdierers 2 gelangt 
iiber den Obertragungskanal und einen Demodulator zu dem 
Turbo-Decodiercr 22 (Fig, 3), der einen RSC-Codierer 24 
und einen zweiten RSC-Decodierer 26 aufweist. Zwischen 
einem Ausgang des Decodierers 24 und einem Eingang des 
Decodierers 26 ist ein Turbo-Code-Interleaver 28 vorgese- 
hen. Zwischen einem Ausgang des Decodierers 26 und ei- 
nem Eingang des Decodierers 24 ist ein Turbo-Code-Inter- 
leaver 30 vorgesehen. Die Decoder 24, 26 sind Soft-Input/ 
Soft-Output-Dccodcr. 

Der Demodulator (nicht gezeigt) liefeit Sdiatzwerte Xn 
der systematischen Information Un, die in u enthalten sind, 
sowie Schatzwerte yi^ und der ubertragenen Redun- 
danzbits, die von den Codierem 4 beziehungsweise 6 er- 
zeugt worden sind. Die beiden Decodierer 24, 26 benotigen 
eine Kanalzustandsinformation (CSI = Channel State Infor- 
mation), die aus den augenblicklichen Signalamplituden 
und der Rauschvarianz bcsteht. Jeder der Decodierer 24, 26 
verarbeitet die systematische Information, die Redundanz 
und a-priori-Information L^i^ und Lto^ unter Verarbeitung 
der CSI, wodurch die extrinsische Information Lc2,ii und 
Lcij, erzeugt wird, die dann als a-priory-Wissen bei dem 
nachfolgenden Decodierer verwendet wird. Die Decodie- 
rung ist iterativ, und das Ergebnis der Decodierung wird mit 
jeder Iteration verbessert. Das MaB der Verbesserung ninunt 
jedoch allmahlich mit der weiteren Iteration ab. Nach einer 
gewissen Anzahl von Iterationen wird das Ausgangssignal 
des l\irbo-Decodierers 22 in einen Detektor (nicht gezeigt) 
zugcfuhrt, wic cs bei dcrartigcn tJbcrtragungssystcmcn ub- 
lich ist. 

Um den Einsatz desRCPTC's auf die vorhandenen Dien- 
sterfordemisse anzupassen, konnte man daran denken, die 
RSC-Codierer anzupassen, was jedoch zu einer uner- 
wunschten Mehibelastung im Bezug auf die Hardwareko- 
sten fiihren wUrde. Die Anpassung der InterleaveigroBe auf 
die spe^ellen Dienste ist an sich bekannt und stellt aucb bei 
der Verwendung cinesRCPTC's wegen dessen Rexibilitat 
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ein Problem dar. 

Desweiteren kann die Zahl der Iterationen bei der Deco- 
dierung entsprechend dem QoS-Kriterium eingestellt wer- 
den unter Berilcksichtigung der gesamten Codierungskom- 

5 plexitat. Zwei Moglichkeiten, um diese Eigenschaft des TVir- 
bocodes auszunutzen, sind an dem Emp^ger gegeben. Fiir 
cin voigcgcbcncs QoS-Kritcrium kann die Zahl dcr Iteratio- 
nen mit ansieigendem Signal/Rausch-Vfertifiltnis Eb/No er- 
hoht werden. Dies ist besonders vorteilhaft bei Fading-Ka- 

10 nalen. beispielsweise bei tjbertragungskanalen. Anderer- 
seits kann die Zahl der Iterationen auch mit einem sich zcit- 
lich andemden QoS-Kriterium variiert werden. Die Einstell- 
barkeit der Zahl der Decodierung s-Iterationen ist nur bei der 
Verwendung von Turbo-Codes, insbesondere einesRCPTC's 

IS gegeben. 

Eine weitere Moglichkeit die Leistungsfahigkeit in einem 
System mit einem RCPTC zu verbessem, besteht darin, die 
Punktiening einzustellen, so daB ein RCPTC mit variieren- 
den Coderalen Rc^in < = Rc < = Rcjnax bereitgeslellt wer- 

20 den konnen, wodurch die Codierungseigenschaften bei un- 
veranderten Turbocode-Tnterleavem und RSC-Codierem 
geandert werden konnen. 

FUr die Punktiening stehen prinzipiell die Sequenzen u, Ci 
und C2 zu Verfiigung. Wenn zwei der Sequenzen voll durch 

IS Punktiening unterdriickt werden, wird die maximale Code- 
rate Rc,max = 1 angcnommcn. In dicscm Fall hangcn die Co- 
dierungseigenschaften davon ab, welche der Sequenzen 
punktiert werden. Wenn beispielsweise die Redundanzse- 
quenzen ci und C2 voUstandig punktiert werden, wobei nur 

30 die Sequenz u unvcrandert durchgelassen wird, ist eine ECC 
nicht erhaltUdi, und Z«it Diversity-Gewinne sind an den 
Enpfangem bei Fading- Kanalen nicht erreichbar. In diesem 
Fall reduziert sich der Turbo-Decodierer auf einen einf achen 
Schwellenwertdetektor. 

35 Wenn eine der Redundanzsequenzen Ci oder C2 vol! 
durch die Punktiening unterdriickt wird, wobei nur die 
zweite Redundanzsequenz zusammen mit der Sequenz u 
hindurchlrelen kann, wird der Turbo-Codierer zu einem her- 
kommlichen RSC-Codierer. Der Torbo-Decodieier redu- 

40 ziert sich zu einem RSC-Decodierer, der zur Durchfuhrung 
cincr halbcn Iteration rcalisicrt ist. Ein a-priori-Wsscn ba- 
sierend auf einer extrinsischen Information ist in diesem 
Fall nicht vorhanden. Die Codierungsrate Rc kann zwisch n 
V2 und 1 je nach dem QoS-Kriterium variiert werden. Da Nc 

45 = 2 gilt, konnen die RSC-Codierer auf zwei unterschiedli- 
chen Codes basieren, und das QoS-Kriterium und dieCodie- 
rungskomplexitat konnen variiert werden, indem eine be- 
stimmte Redundanzsequenz Ci oder C2 ohne Anderung der 
Codierungsrate Rc unterdriickt wird. 

50 Die oben erwahnten Moglichkeiten verhindem jedoch ei- 
nen Tuibo-Code-Betrieb, der nur zur Verfiigung steht, wenn 
Bits von beiden Redundanzsequenzen Ci und C2 iibertragen 
werden und gilt: 

55 Un#Ui,n 

wobei Uq und uiji in u beziehungsweise Ut rathalten sind. In 
diesem Fall gilt: 

60 Rc^m< = Rc<l- 

Die minimale Codierungsrate Rcjnin = l/(Nc + 1) wird 
realisiert, wenn keine Punktiening durchgefiihrt wird. In 
diesem Fall kann entweder die herkdmmlichc RSC-Deco- 
65 diening oder die TUrbo-Decodierung realisiert werden, je 
nach dem QoS-Kriterium und tJbenragungskanalzustand, 
wobei beide Faktoren bei Obertragungsanwendungen zeit- 
lich variieren. 
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Bei echtem 'l\irboCodebetrieb sind folgende Varianten 
Tn6g1ich. Die Sequenz u wird nicht punktiert. die Redun- 
danzsequenzen Ci und C2 werden teilweise punktiert. In die- 
sem Fall ist ein Betrieb als RSC-Code oder als TYirbo-Code 
moglich, die Zahl der Decodierungs-Iterationen ist einstell- 5 
bar und die Codierungsrate kann zwischen 1/3 und 1 liegen. 
Dicsc Art dcr Punkticrung wird Bcirou's-Punkticrung gc- 
nannt. 

Eine alternative Moglichkeit besteht darin, daB die Se- 
quenz u und die Redundanzsequenzen Ci und C2 teilweise 10 
punktiert werden. In diesem Fall ist ein Betrieb mit RSC- 
Code nichl moglich, sondem nur mit einem T\u1)o-Code. 
Die Zahl der Decodierungs-Iteradonen ist einstellbar, und 
die Codierungsrate kann zwischen 1/3 und 1 liegen. Diese 
Art dcr Punkticrung wird UKL-Punktierung (UKL = Uni- 15 
versity Kaiserslautem) genaont SchlieBlich kann noch der 
Fall betrachtet werden, daB keine Punktierung stattfindet In 
diesem Fall ist der Betrieb mit einem RSC-Code und einem 
Turbo-Code iiiOglich. Die Zahl der Decodierungs-Ittsralio- 
nen ist einstellbar und die Codierungsrate liegt bei 1/3. 20 

Das vorteilhafte Merkmal bei RSPTC liegt in der Mog- 
lichkeit, die Codierungsrate Rc adapti v zu andem, wobei bei 
einem ARQ die erfordeliche Information Dbertragen werden 
kann, ohne das gesamte, codierte Paket ubertragen zu miis- 
sen. Die tjbertragung eines zusatzlichen Teiles der Informa- 2S 
tion, dcr die Diffcrcnz in dcr Codierungsrate ausglcicht, ist 
ausreichend. 

Nachdem die Moglichkeiten der Anpassung der Codie- 
rung, im Fall von RCPTC beschrieben wurden, werden nun 
die Auswirkungen der Anpassungsmdglichkeiten auf die 30 
Leistungsfahigkeit des Systems bei Verwendung von 
RCPCT anhand von Simulationen beschrieben. 

Fig. 4 zeigt die Leistungsfahigkeit des RCPTC in einer 
graphischcn Darstellung in der die Bitfehlcirate BER gegen 
das Signal/Rausch-Verhaltnis Eb/No fur eine Sprachiibertra- 35 
gung uber einen AWCiN-Kanal dargestellt ist. Die Paket- 
groBe war 150 bit, und die Codierungsrate etwa = 1/3. Die 
Triigerdalenrate fur die SpnichuberU-dgung belrug 8 = kbil/s. 
Die uncodierte t)bertragung wird als Bezugslinie gezeigt. 
Der Parameter dieser Simulationen ist die Zahl der Decodie- 40 
rungs-Itcrationcn, die zwischen 1 und 5 variicrt Nach dcr 
ersten Decodienmgs-Iteration ist das minimale Signal/ 
Rausch-Verhaitnis. das erforderlich ist, um eine Bitfehlcr- 
rate von < 10"^ zu erreichen, etwa gleich 3,5 dB. Nach der 
zweiten Decodierungs-Itcration ist etwa 1,3 dB weniger er- 45 
forderlich. Die nachste Decodierungs-Iteration ermoglicht 
einen weiteren Gewinn von 0,2 dB. Die nachsten Iteration 
ermoglichen Gewinne von weniger als 0,1 dB. Nach fiinf 
Iterationen ist das minimale SignaVRausch-Verhaltnis, das 
fiir eine Bitfehlerrate von weniger als 10"^ erforderlich ist, 50 
etwa gleich 1,8 dB. Es ist demnach ersichtlich, daB die Lei- 
stungsverbesserung mit zunehmender Iterationen weniger 
wird. Im Vergleich erfordert ein herkoimiilicher NSC-Code 
mit einer Constraint-Lange von 9 etwa 1,9 dB, um dieselbe 
Bitfehlerrate von < 10"^ zu erreichen. Der RCrPTC! ist daher 55 
etwas leistungsfahiger als herkdmmliche Codes selbst bei so 
kleinen PaketgrOBen wie 150 bit. 

Fig. 5 zeigt die Leistungsfahigkeit des RCPTC in einer 
graphischen Darstellung, in der die Bitfehlerraten BER ge- 
gen das Signal/Rausch-Vcrhaltnis Eu/No fur Schmalband- 60 
ISDN bei einer TVSgerdatenrate von 144 kbit/S. einer Paket- 
groBe von 672 bit, einer Coderate von etwa Y2 und einem 
vol! einem Interleaving unterzogenen Rayleigh-Fading-Ka- 
nal gezeigt isL Der Simulationsparameter ist wiederum die 
Zahl Decodierungs-Iterationen. Nach vier Decodie- 65 
rungs-Iterationen erfordert eine Bitfehlerrate von weniger 
als 10"^ ein minimales Signal/ Rausch-Verfa^tnis von 
3,8 dB. Nach zehn Iterationen sind nur noch etwa 3,4 dB er- 



forderlich. Ein herkommlicher NSC-Code mit einer ahnli- 
chen Decodierungskomplexitat wie vier Decodierungs-Ite- 
rationen hat einen Constraint-Lange von 8 und erfordert ein 
um 1,1 dB hbheres Signal/Rausch- Verhaimis. 

Die Fig. 6 bis 9 zeigen graphische Darstellungen fiir die 
Leistungsfahigkeit bei Verwendung von RCPTC, wobei die 
Bitfehlerrate BER bczichungswcisc die Rahmcnfchlctratc 
FER gegen das Signal/Rausch-Verhaltnis Eb/Nq aufgetragen 
ist. Fig. 6 zeigt die Bitfehlerrate gegen das Signal/Rausch- 
Verhaltnis bei einer PaketgroBe von 672 bit, zehn Decodie- 
rungs-Iterationen und einem AWGN-Kanal. Fig. 7 zeigt die 
Bitfehlerrate gegen das Signal/Rausch-Verhaltois bei einer 
PaketgroBe von 672 bit, zehn Decodierungs-Iterationen und 
einem voU einem Interleaving unterworfenen Rayleigh-Fa- 
ding-Kanal. Fig. 8 zeigt die Rahmeirfehlerrate FER gegen 
das Signal/Rausch-Verhaltnis bei einer PaketgroBe von 672 
bit, zehn Decodierungs-Iterationen und einem AWGN-Ka- 
nal. Fig. 9 zeigt die Rahmenfehlerrate gegen das Signal/ 
Rausch-Vbrhallnis bei einer PaketgroBe von 672 bit, 10 De- 
codierungs-Iterationen und einem voU einem Interleaving 
unterwoHfenen Rayleigh-Fading-Kanal. Tn den graphi.schen 
Darstellungen der Fig. 6 bis 9 werden zwei unterschiedliche 
Punktierungsverfahren angewendet, n^mlich die Benou's- 
Punktiening und die UKL-Punktierung, die oben erwahnt 
wurden. Es ist ersichtlich, daB die Berrou's-Punktierung eine 
bcsscrc Leistungsfahigkeit bei gcringcrcn Wcrtcn des Si- 
gnal/Rausch-Verhaltnisses hat, wahrend die UKL-Punktie- 
rung bei einem hohen Signal/Rausch-Verhaltnis und daher 
bei Bitfehlerraten von < 10^ vorteilhaft ist. Die Kreuzungs- 
punkte bewegen sich in Richtung auf niedrigere Bitfehlerra- 
ten bei wachsenden Codierungsraten. 

In Fig. 10 ist die Bitfehlerrate gegen die Varianz der log- 
Likelihood- Verhaltoisse (LLR = Log-Likelihood Ratio) an 
dem Ausgang des zweiten Decodierers gezeigt, wobei ein 
RCPTC, eine PaketgroBe von 372 bit, zehn Decodierungs- 
Iterationen und ein AWCiN-Kanal angenommen wird. Aus 
dieser Figur ist ersichtlich, daB die Codierungsrate keinen 
Einfluss auf die Beziehung zwischen der BitfehlerraU; und 
der Varianz C^llr hat, weil diese beiden GroBen eine ahnli- 
che Abhangigkeit von dem Signal/Rausch-\ferhaltnis Eb/Nq 
habcn. Daher kann, wcnn G^lr bckannt ist, cine Abschat- 
zung der Bitfehlerrate leicht durchgefUhrt werden, deren Er- 
gebnis als Basis fur eine Aktion dienen kann, beispielsweise 
fur eine Anpassung der Decodierungs-Iterationszahl oder 
der Codierungsrate zur Verbesserung dcr Obertragungsqua- 
litat Oder, im Falle von ARQ, zur Anfoiderung einer emeu- 
ten Sendung eines fehlerhaft codierten Pakets. 

SchlieBlich zeigt Fig. 1 1 die Varianz O^llr des Log-Like- 
lihood- Verhaltnisses LLR am Ausgang des zweiten Deco- 
dierers im Verhalmis zu dem Signal/Rausch-Verhaltnis 
Eb/No bei Verwendung von RCPTC mit einer PaketgroBe 
von 600 bit, einer Coderate von etwa 5/9, zehn Decodie- 
rungs-Iltaationen und einem AWGN-Kanal. Der RCPTC 
war fiir einen 64 kbit/S-Tragerservice ausgelegt Aus Fig. 1 1 
ergibt sich, daB eine ahnliche t)berlegung wie im Zusam- 
menhang mit Fig. 10 auch fiir die Abhangigkeit d^ Varianz 
o^LLR voD dem Auftreten von Paketfehlem zutriffL o^llr ist 
bei fehlahaft decodierten Paketen immer grSBer als <?llr 
im Falle von korreki decodierten Paketen. Wenn daher das 
Signal/Rausch-Vciiialtnis E^/No und <J^llr ^ cin gcradc 
Uberprliftcs Paket bekannt sind, kann eine Soft-Decision- 
Variable, die mit der Wahrscheinlichkeit eines Paketfehlers 
in Beziehung steht, leicht erzeugt und zu Steuerungszwek- 
ken eingesetzt werden. 

Obwohl sich die vorliegende Beschreibung hauptsachlich 
auf die Anwendung der Erfindung auf den digitalen Mobil- 
funk bezieht, ist die Erfindung nicht darauf besch^nkt son- 
dem kann allgemein bei digitalen tJbertragungssystemen, 
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beispielsweise bei leistungsgebundenen Systemen, opti- cines Pakets ubertragen isl. 

schen Ubertragunssystemen (Tnfrarot- unci T^ser-Ubertra- . 1 ^ 

gunssysteme), Satellitenfiinksystemen, Deep- Space- tJber- Hierzu 5 Seite(n) Zeichnungen 

tragunssysiemen, Richtfunk-tJbertragunssystemen und 

Rundfunk-t)bertragunssystemen QDigitales Radio oder TV), 5 
mit den genannten Vorteilen eingesetzt werden. 

PatentansprOche 

1. Verfahren zur Paketubertragung mit einem ARQ- lO 
ProtokoU auf tTbertragungskanalen in cincm digitalen 
Ubertragungssystem, bei dem zur Kanalcodierung sen- 
derseitig in einem Turbo-Codierer eine 1\irbo-Codie- 
rung und empfangerseitig in einem Turbo-Decodierer 
eine TYirbo-Decodierung durchgefUhit wird, wobei ein 15 
Rtickkanal vorgesehen ist, mit dem der Empfang^ die 
Information von fehlerhaften Paketen emeut anfordert, 
dadurch gekennzeichnet, dafi 

- als Turbocode ein RCPTC verwendet wird, dafi 

- bei einer emeuten Obertragung der Intbrmation 20 
eines fehlerhaften Paktes wenigstens ein Teil der 
durch die Punktierung des RCPTC's bei der vor- 
hergehenden Sendung unterdrtickten Information 
gesendet wird, und daB 

- diese zusatzliche Information empfangerseitig 25 
in die bcrcits vorhandcnc Information cingcfiigt 
und diese vervoUstandigte Information emeut de- 
codiert wild. 

2. Verfiahren nach Anspruch 1, wobei empfangerseitig 
ein Soft-Input/Soft-Output- Symbol oder -Sequenz- 30 
schatzer verwendet wird, dadurch gekennzeichnet, daB 
die Dienstquaiitat aus den Varianzen der Soft-Deci- 
sion-Ausgangssignale des Hirbo-Decodierers be- 
stinunt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 35 
net, daB aus den Varianzen die Bitfehlerrate als MaB 
fiir die Dienstquaiitat berechnet wird. 

4. Verfahren nach Anspruch 2, wobei empfangerseitig 
ein MAP-Symbolschatzer oder ein MAP-Sequenz- 
scfalitzer verwendet wird, dadurch gekennzeichnet, daS 40 
die Dicnstqualit&t aus don Varianzen O^lla Soft- 
Decision-Ausgangssignale des 'I\ubo-Decodierers be- 
sdmmtwird. 

5. Verfahren nach Anspruch 2, wobei empfangerseitig 
ein Viterbi-Algorithmus zur Sequenzschatzung ver- 45 
wendet wird, dadurch gekennzeichnet, daB die Dienst- 
quaiitat aus den Varianzen O^vrr der Soft-Decision- 
Ausgangssignale des IVirbo-Decodierers bestinunt 
wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 50 
che, dadurch gekennzeichnet, daB zur Punktierung eine 
sogenannte Berrou*s Punktierung eingesetzt wird, bei 
der nur die nichl-syslemadsche Information punkliert 
wird. 

7. Verfahren nach einem der Ansprtiche 1 bis 5, da- 55 
durch gekennzeichnet, daB zur Punktierung die soge- 
nannte UKL-Punktierung eingesetzt wird, bei der so- 
wohl eine systematische als auch die nichtsystemati- 
sche Information punktiert wird. 

8. Verfahren nach cincm der vorhergehenden Ansprii- 60 
che, dadurch gekennzeichnet, daB bei der emeuten 
Sendung nur die Bits gesendet werden, die bei der 
nachst niedrigeren Codieningsrate zusatzlich zur Ver- 
fUgung stehen, da sie nicht punktiert werden. 

9. Verfahren nach einem der voibergehenden Ansprii- 65 
che, dadurch gekennzeichnet, daB das Verfahren wie- 
derholt wird, bis eine fehlerfreie Decodierung des Pa- 
kets erfolgt ist oder die gesamte codierte InfDrmation 
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